Canonical approximation of fitness landscapes
نویسندگان
چکیده
We present a method for approximating a tness landscape as a superposition of elementary landscapes Given a correlation function of the landscape in question we show that the relative amplitudes of contributions with p ary interactions can be computed We show an application to RNA free energy landscapes
منابع مشابه
Provided for Non-commercial Research and Educational Use. Not for Reproduction, Distribution or Commercial Use. Author's Personal Copy Further Reading Fitness Landscapes Introduction Two Types of Fitness Landscapes Generalizations Canonical Fitness Landscapes Holey Fitness Landscapes Empirical Data Further Reading
This article was originally published in the Encyclopedia of Ecology, Volumes 1-5 published by Elsevier, and the attached copy is provided by Elsevier for the author’s benefit and for the benefit of the author’s institution, for non-commercial research and educational use including without limitation use in instruction at your institution, sending it to specific colleagues who you know, and pro...
متن کاملHow Good Are Statistical Models at Approximating Complex Fitness Landscapes?
Fitness landscapes determine the course of adaptation by constraining and shaping evolutionary trajectories. Knowledge of the structure of a fitness landscape can thus predict evolutionary outcomes. Empirical fitness landscapes, however, have so far only offered limited insight into real-world questions, as the high dimensionality of sequence spaces makes it impossible to exhaustively measure t...
متن کاملClimbing Combinatorial Fitness Landscapes
Résumé en anglais Hill-climbing constitutes one of the simplest way to produce approximate solutions of a combinatorial optimization problem, and is a central component of most advanced metaheuristics. This paper focuses on evaluating climbing techniques in a context where deteriorating moves are not allowed, in order to isolate the intensification aspect of metaheuristics. We aim at providing ...
متن کاملThe computational complexity of N-K fitness functions
N-K fitness landscapes have been widely used as examples and test functions in the field of evolutionary computation. Thus, the computational complexity of these landscapes as optimization problems is of interest. We investigate the computational complexity of the problem of optimizing the N-K fitness functions and related fitness functions. We give an algorithm to optimize adjacent-model N-K f...
متن کاملDynamic Fitness Landscapes in Molecular Evolution
We study self-replicating molecules under externally varying conditions. Changing conditions such as temperature variations and/or alterations in the environment’s resource composition lead to both non-constant replication and decay rates of the molecules. In general, therefore, molecular evolution takes place in a dynamic rather than a static fitness landscape. We incorporate dynamic replicati...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Complexity
دوره 2 شماره
صفحات -
تاریخ انتشار 1996